Heuristic Solution Methods for the Multilevel Generalized Assignment Problem

The multilevel generalized assignment problem is a problem of assigning agents to tasks where the agents can perform tasks at more than one efficiency level. A profit is associated with each assignment and the objective of the problem is profit maximization. Two heuristic solution methods are presented for the problem. The heuristics are developed from solution methods for the generalized assignment problem. One method uses a regret minimization approach whilst the other method uses a repair approach on a relaxation of the problem. The heuristics are able to solve moderately large instances of the problem rapidly and effectively. Procedures for deriving an upper bound on the solution of the problem are also described. On larger and harder instances of the problem one heuristic is particularly effective.     

A note on minimum degree conditions for supereulerian graphs

A graph is called supereulerian if it has a spanning closed trail. Let G be a 2-edge-connected graph of order n such that each minimal edge cut SE(G) with |S|3 satisfies the property that each component of G−S has order at least (n−2)/5. We prove that either G is supereulerian or G belongs to one of two classes of exceptional graphs. Our results slightly improve earlier results of Catlin and Li. Furthermore, our main result implies the following strengthening of a theorem of Lai within the class of graphs with minimum degree δ4: If G is a 2-edge-connected graph of order n with δ(G)4 such that for every edge xyE(G) , we have max{d(x),d(y)}(n−2)/5−1, then either G is supereulerian or G belongs to one of two classes of exceptional graphs. We show that the condition δ(G)4 cannot be relaxed.     

The Millimeter Wave Tomography Application for the Subsurface Imaging

In the present paper new results of modeling and experimental investigation on millimeter wave subsurface tomography are submitted. Tomographic algorithm is employed for imaging of subsurface objects in the case when conductivity of probed medium is not equal to zero. The possibilities and restrictions of this algorithm for image processing are shown both as a result of modeling and as a result of experiments. A new tomography setup allowing obtaining images of different inhomogeneities in dielectric media is considered.     

Solitary waves and their bifurcations of KdV like equation with higher order nonlinearity

We investigate the KdV like equation with higher order nonlinearity ut + a(1 +bun)unux + uxxx = 0with n ≥ 1, a, b ∈ R and α≠ 0. The bifurcations and explicit expressions of solitary wave solutions for theequation are discussed by using the bifurcation method and qualitative theory of dynamical systems. Thebifurcation diagrams, existence and number of the solitary waves are given.     

Can Millimeter Waves Generate Electroporation?

Analysis of the field distributions in a single biological cell under electromagnetic wave is given. With Debye approximation, the dielectric relaxation of each part of the cell, including the extracellular and cellular media, the cell membrane and the nuclear membrane, was taken into account. Making use of some typical parameters for a cell, the voltage across nuclear and cytoplasma membranes under electromagnetic waves are calculated up to millimeter wave frequency range. The calculated result indicates that it is unlikely to generate electroporation by present available millimeter wave sources.     

Proton conductivity of phosphoric acid derivative of fullerene

The proton conductive property of methano [60] fullerene diphosphoric acid has been investigated under various humidity conditions at the temperature range between 15 and 45 °C. It shows proton conductivity as high as 10⁻² S cm⁻¹ at 25 °C under relative humidity of 95%. Thermal analyses including TG–DTA and thermal desorption mass spectroscopy (TDS) confirm that the compound is thermally stable up to 200 °C. Proton conduction of the compound depends very much on humidity or water content. The logarithmic conductivity at 25 °C is increased linearly with increasing relative humidity. The activation energy (E_a) estimated from the slope of log(σT) vs. 1/T is decreased from 1.08 to 0.52 eV, as the relative humidity is increased from 40% to 75%. The humidity dependence of conductivity is discussed in the light of the observed hydration isotherm.     

A comprehensive study of the long pulse Nd:YAG laser drilling of multi-layer carbon fibre composites

The results of an extensive experimental study of the free running Nd:YAG laser drilling of a multi-layer carbon fibre composite, where adjacent layers have differently orientated fibres, are reported. For holes drilled with the laser operating in fixed-Q mode at 1064 nm, parallel sections of blind holes illustrating discontinuities in the hole size along a given section direction will be shown to occur at the interface between adjacent layers. An explanation for this effect is proposed. Detailed single pulse drilling characteristics will be presented illustrating the exit hole diameter as a function of pulse energy and material thickness. These characteristics illustrate a ‘stable' drilling regime in which the exit hole diameters are least sensitive to changes in pulse energy or material thickness and a less ‘stable' regime in which they are more strongly dependent on these parameters. Drilling characteristics will be given for two different beam qualities, illustrating the greater drilling depth and reduced hole size achievable with an improved beam quality. Finally holes drilled through a 2 mm thick sample of material with multiple pulses are considered. Size distribution curves for entrance and exit holes will be presented. The total energy required (number of pulses × pulse energy) to drill through 2 mm thick material will be reported as a function of pulse energy in stationary air and argon atmospheres and in a partial vacuum, illustrating a threshold energy which is dependent upon the drilling atmosphere. The threshold energies will be discussed with reference to plasma formation and the reactivity of the drilling atmosphere.     

GAUSSIAN WHITE NOISE CALCULUS OF GENERALIZED EXPANSION

A new framework of Gaussian white noise calculus is established, in line with generalized expansion in [3, 4, 7]. A suitable frame of Fock expansion is presented on Gaussian generalized expansion functionals being introduced here, which provides the integral kernel operator decomposition of the second quantization of Koopman operators for chaotic dynamical systems, in terms of annihilation operators dt and its dual, creation operators t*.     

Correlations between dynamical properties and features of potential energy surfaces for the light atom transfer reactions O+HCl→OH+Cl AND Cl+HCl→ClH+Cl

A three-dimensional quasiclassical trajectory study of the dynamics of the light atom transfer reaction O(³P) + HCl(ν=0)→ OH + Cl was carried out employing two LEPS potential energy surfaces (I and II). Attention was focused mainly on three-dynamical properties; the oscillatory behavior of partial cross sections as a function of collision energy; the rotational excitation of the products; and the influence of reagent rotation on reactivity. Distinct differences were found between surfaces I and II with respect to these properties. The examination of individual trajectories indicated that there is a significant difference in the nature of these surfaces. While surface I is governed by weak repulsive forces, surface II is governed by strong attractive forces which tend to direct the reactants toward a collinear geometry. The present results confirm conclusions reached from an earlier study of the reaction Cl+HCl→ClH+Cl concerning correlations between dynamical properties and features of potential energy surfaces. For surfaces of the type that we termed HREP, since they are of repulsive nature and they lead to highly rotationally excited products, no significant oscillations of partial cross sections are obtained and reagent rotation promotes the reaction. On the other hand, for surfaces of the type that we termed COLD (collinearly directing), since they tend to direct the reactants toward a collinear geometry and form rotationally “cold” products, significant oscillations of partial cross sections are obtained and reagent rotation causes a decline in reactivity.